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A GENERALIZATION OF FERMAT'S THEOREM. 

By L. E. Dickson. 

1 . In a number of investigatioiia, appnrcntly not related to each other, 
there occurs the following function : 

^ y_ y_ y jr jr 

F(a,JSr) = o^- (a"' + a"' + ■ ■ . + a"' )+ (a^»^* + aJ^+ ... + a'-i"' ) 

NX- y 



-(a "'"'"' + + a'''-^''-iP' ) + + (-l)'a^ 



a being >uiy integer and -^ any positive integer whose distinct prime factors are 
Pi,p„ . . . . , p,. The theorem which we shall consider in the present paper is 
that F{a,If) is divisible by i\7'for every a and If. This theorem is a general- 
ization of Fermat's theorem, to which it reduces when ^is a prime. 

In §§ 2-5 of the present paper it is explained how the function F(a,If) 
has occurred in four distinct mathematical researches, and how from each of 
these points of view indirect proofs of the above mentioned generalized theo- 
rem have been obtained. In §6 two new direct proofs of this theorem are 
given. In §7 a third new direct proof is given, based upon a relation observed 
by Picquet. In §§7 and 8 some further properties of the function F{a,If) 
are considered. 

2. As far as known to the writer, the earliest occurrence of the function 
F{a,J:^) is in an important paper by Soh6nemann.* He proved that, a being 
the power of a prime jj", the number of congruences of degree JV belonging 

to and irreducible in the Galois field of order a =jp» is -^ F(a,ir). The same 

result was arrived at later by Pelletf and by the writerj independently. For 
n = 1, the result has been given by Serret§ and by Dedekind.|| In none of 
these papers is there a reference to the earlier papers. 



* Grundziige elner allgemelnen Theorle der bOhern Congraenzen, deren Modnl elne reelle 
Primzahl ist, Crelle, 31, 1846, pp. 269-326. 

t Comptes Bendus, 70. 1870, pp. 328-380. 

X Bulletin, of the American Mathematical Society, July, 1897, pp. 881-389. 

§ Cottrs cTAlgibre superieure,itii edition, Vol. 2, pp. 137-141. 

II Abriss elner Theorle der hohern Congruenzen In Bezng anf einen reellen Primzahl-Mod- 
ulus, Crelle, 5i, 1857, pp. 1-26. 
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3. S. Kantor* has shown that the number of cyclic groups of order JV iu 
any Cremona transformation of order a in the plane is -— F(a,JSr) . He first 
establishes the elegant recursion formula 

(1) a^-a=^F(a,d), 

ds-l 

the sum extending over all the divisors d > 1 of ^, including iV itself. He 
derives from (1) the value of Fia,!^) by a lengthy method which he carries 
out for certain special cases. The result may, however, be derived immedi- 
ately as follows. We give to (I) the following form, due to Dedekind for a = 
prime : 
(1') i^=^F(a,d) 

d 

summed for every divisor d of jV including iV and uuity. We have takenf 
F{a,l) = a, in agreement with the fact that there are a distinct linear con- 
gruences modulo a, and j)" distinct linear congruences in the (r^|j>"]. The 
determination of F{a,If) as the general solution of {!') follows at once from 
the following important general theorem due to Dedekind (I. c. p. 21 and pp. 
25-26) : 

If, for an arbitrary integer iV", we have 



F(JV)^Tf(d), 



d 



the sum extending over all the divisors of N, including N and unity, and if 
Pi, p„ . . . . , p, are all the distinct prime factors of ^, then 

A similar theorem holds if F{N) = Jlf{d). 

4. PicquetJ was led to the number F{a,N) in a wholly different con- 
nection. He considers the curves of order m having at a given point on a 
given cubic 3»i — 1 consecutive points of intersection with the cubic. Such 

* Annali di Matematica (Milano), (2) Vol. 10, pp. 64-73. 

t See also end of §7. 

: Picquet, Sur une gtoiralisation da thfeorfeme de Fermat, Comptes Bendus, 96, 1883, p. 1136. 
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a Cm, although not completely determined, must meet the cubic in a further 
fixed point. Proceeding with the latter point as before, we obtain a particular 
kind of curvilinear polygon, only the vertices of which are determined. If 
the first point be suitably chosen, the polygon is a closed curve; it is at the 
same time inscribed and circumscribed to the given cubic. The number of the 
summits of the polygons of n sides is 

Fl(3m -iy,n']-2F(l- 8m,ii.) 

which is therefore a multiple of n. There are - F{3m-l,n) polyg(ms with 

real summits situated on the branch of the cubic which contains its inflections, 
and a like number of polygons on the oval branch when the latter exists and 
when m is even. 

5. Finally, G. Koenigs was led to the numerical function F(a,JV) in the 
theory of uniform substitutions.* Let ^ (z) be a uniform function and denote 
by ^„ (2!) the operation (j) (^) repeated n times. Consider the equation 

If n' divides n, every root of F„. is a root of U^. Those roots of U^ which 
verify no like equation of lower index are said to belong to the index n. If x 
belong to the index n, so do also the quantities 

X, cj)(x), <j>.2(x) , </)3 (a;) , . . . , <j)„.-i(x), 

which are permuted cyclicallj' by the uniform substitution 

z'=4,{z). 

The loots belonging to the index n are therefore distributed into circular 
groups of n roots each. If m be the degree of the polynomials forming the 
numerator and denominator of <f) (z), the number of roots belonging to the 
exponent n is proved to be F{m,n) by Koenigs. Hence this number is divisi- 
ble by n. 

6. We have therefore a number of indirect proofs of the divisibility of 
F{a,N) by JST, the quotient expressing certain enumerations. Picquet gave a 
direct proof, but required the consideration of various sub-cases. A more 
elementary proof was given by Ed. Lucas. f 

* Sur une g6n6ralisation du thfeoreme de Fermat, et ses rapports avec la thfiorie des sub- 
stitutions nniformes, Darhoux Bull. (2) viii, p. 286. 
t Lucas, Sur la gfinfiralisatlon du tli6oreme de Fermat, Oomptes Bendus, 96, 1883, p. 1300. 
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I have not had access to the proof given by Ed. Weyr.* I have recently 
found two very simple proofs of the theorem in question. 

First proof . — Taking first the case in which iV^ contains three distinct 
prime factors, l<f=r'' s" t% we have 

Since each quantity in parenthesis is of the form 

O" —b" , 

it is divisible by s" by Fermafs theorem. If JV contained a fourth prime 
factor w, we should have in F(a,j}f) four additional terms, 

jv' y X y y _y_ y x 

_(a5"_as"^) + (a>^—(i"^) + (a'^—a '*"') — (a'''"'' — a"''*"). 

From the symmetry of F{a,jSf), it follows that it is divisible by the other 
factors rp, V, etc. 

Second proof. — The theorem follows immediately from the following 
congruence, which is readily verified : 

(2) IF (a, ^V)]2 - F (a, .V) = F (a, q^^) (mod q), 

q being a prime number, while a and iV^are arbitrary integers. F(a,qJV) be- 
ing therefore divisible by q, the theorem itself follows by simple induction. 

We may put into evidence the divisibility of F{a,JSf) by each of the 
prime factors of ^simultaneously. For example, 

F {a, rs) = (a'' — «)' — («'" — «) (mod s). 

7. Theorem. — The function F{a,JS') is characterized by the tioo prop- 
erties, 

(3) F {a, up") = F ( a"\ n) - F {ai'"'\ n) 

(4) F (a,p') = aP'-aP'-\ 

vjhere a is an arbitrary integer, n any integer not divisible by the prime num- 
ber p. 

We may verify by induction this theorem, stated without proof by Pic- 

* Ueber einen Zalilen-theoretischen Satz, C'asopis, Zeitschrift zur Pflerje der Mathematik und 
Fhysik, xi, p. 39, 1882. 
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quet. Taking n = q^, 5' = prime, we have as the first step in the induction, 
on applying (3) and (4), 

F {a, q'y) = (aJ'')i''- («/)«'"'_ (op"')*'' + (a^''"' )«''"', 

giving therefore the function F(a,JV) of §1 for tlie case J^—q'^p". To give 
the proof of the general step in the induction, we assume, for a given integer 
?i having the prime factors jjj, . . . j)„ and an arbitrary integer b, that the 
function F{b,n) defined by (3) and (4) is precisely the function F{b,n) of 

§1. Taking b = aP andfl^'" in turn, we have by assumption the identities, 

F («"', «)= tC'p' - (a"' +....+ a i'r ) + a"^'''- + 



S-l 



F (aP"\ n) = a-p'~' - (a ^^ + ■■■ + a^r ) + a ^'-"^ +..... 
Hence if j) be a prime number not contained in n, we have by applying (3), 



F (a, njf) = a"i''- (a"p"'+ a "'+■■■ + f^'' ) 



which is precisely the function FiaJST) of §1, for j}f=np'. 

As a corollary we may derive a very simple proof (not observed 
by Picquet however) of the divisibility of F{a,]Sr) by If. The function 
F{a,p') defined by (4) is divisible by^^'' by Fermat's theorem. If then we as- 
sume that F(a,n) is divisible by n for a arbitrary, it follows from (3) that 
F{a,np^) is divisible hj n, p being a prime not contained in 71. Our corollary 
thus follows by induction. This proof is closely related to the first proof 

given in §6. 

We may generalize the relation (3) as follows. If m have the distinct 
prime factors r, s,t, . . . , tv and if 11 be relatively prime to m, then 

m rn J"; 

F{a,nm)=F(a"',n)-F{cr,n)-F{a',n)- • • • • - F{a''- ,n) 



This formula reduces to that of §1 for n=l, m^JV, provided we tiike 
F{b, 1) = b. 
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8. An interesting number-theoretic property of the function F{a,Jf) is 
given by the following theorem, which I believe to be new : 

If ^(d) denotes the number of positive integers prime to d and not exceed- 
ing d, then, for arbitrary integers a and Jf greater than unity. 



^<i>{d)=F{a,N) 



the sum extending over all proper divisors of a^— 1. 

By a proper divisor of a^—\ we understand one which does not divide 
a^-l if m< iV^. Thus, the proper divisors of 6*— 1 are 3'7-37, 5-37, 7-37, 
and 37; the sum of their <^'8 equals 35-36 = 6* — 6^ = i?'(6,4). Again, the 
proper divisors of 6*-l are 5-7-31-43, 5-31-43, 7-31-43, 5-7-43, 31-43, 7-43, 
5 7-31, 7-31, 5-31, and 31, the sum of whose <^'s equals 30-1547 = 6'- 6'- 6 
+ 6 = i^(6,6;. 

The proof of the theorem follows immediately from the above general 
theorem of Dedekind, if we note that 

Y^<i>{d)^a^-\, 

n d 

n running through all the divisors of Jf including JV and unity. Further, 

F(a,N) is unchanged if we replace every term o*^ by a*^ — 1, the added terms 
being given by the expansion of —(1—1)*. 

UmVERSITY OF Caijforkia, Apru., 1899. 



